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Распознавание навигационных знаков 
беспилотным летательным аппаратом 


Приведены результаты обзора методик распознавания навигационных образов и принятия решения о 
посадке беспилотного летательного аппарата (БПЛА). На основе данных, полученных в процессе 
определения степени сходства изображения от камеры и эталона с помощью алгоритма поиска 
эталона, предложен алгоритм для бортовой системы БПЛА определения своего собственного места 
нахождения в пространстве относительно распознанного навигационного знака (НЗ). 


Введение 


Украина принадлежит к немногим государствам, обладающим полным циклом 
создания авиационной техники, и занимает значительное место на мировом авиа- 
ционном рынке в секторе транспортной и пассажирской авиации [1]. 

Активное развитие БПЛА обусловлено рядом их важных преимуществ. Прежде 
всего, это отсутствие экипажа, относительно небольшая стоимость разработки, малые 
затраты на их эксплуатацию, возможность выполнять маневры с перегрузкой, превы- 
шающей физические возможности человека, большая продолжительность и даль- 
ность полета при отсутствии фактора усталости экипажа и другие преимущества по 
сравнению с пилотируемой авиацией [2]. 

Во время полета БПЛА, который осуществляется с помощью сложных новейших 
технологий, происходит определение координаты его собственного местонахождения 
по данным, получаемым от искусственных спутников Земли. Но при посадке на 
небольших расстояниях от земной поверхности информация, полученная таким обра- 
зом, может давать достаточно большую погрешность, что может приводить к неверным 
выводам о приземлении и к повреждению [3, с. 305]. Следовательно, актуальной 
является проблема автоматизации принятия решений во время посадки БПЛА. 


Постановка задачи 


Проведенный анализ предметной области выявил ряд недостатков в методиках 
распознавания динамических навигационных образов в процессе принятия решения 
о посадке БПЛА. 

В работе рассмотрена методика распознавания динамических навигационных 
образов, усовершенствованная за счет использования алгоритмов, применение которых 
возможно на маломощном бортовом процессоре БПЛА. 

В более общей постановке эта проблема рассматривалась в ряде работ авторов 
[4-7] как проблема использования интеллектуальной робототехники для доразведки 
и нейтрализации техно-экологических происшествий (ТЭП) «УПРАВЛЕНИЕ ТЭП». 
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Алгоритм векторизации изображения 


От камеры БПЛА в систему поступает кадр изображения для распознавания. 
Алгоритм векторизации направлен на то, чтобы уменьшить количество точек, которыми 
оперирует система, а значит, значительно уменьшить время работы алгоритма, что 
улучшает быстродействие системы в целом. 

Для модификации был выбран алгоритм «жука», поскольку он почти полностью 
покрывает собой задачу векторизации растрового изображения, поступающего с 
камеры БПЛА. Данный алгоритм идеально подходит для решения задачи нахождения 
всех точек растрового контура и определения верного порядка следования точек 
одна за другой при обходе контура. Задачей, которую алгоритм не решает, является 
выделение отдельно узловых точек изображения, которые являются углами фигуры. 

На этапе выделения объекта растровое изображение сканируется сверху вниз и 
слева направо до нахождения объекта — первой точки, которая имеет цвет, отличный 
от цвета фона (обозначим ее (х, у)). В качестве алгоритма выступает автомат, блуж- 
дающий по клеткам плоскости и имеющий возможность обозревать «ближайших 
соседей» клетки, в которой он находится (рис. 1). 


Рисунок 1 — Метод обхода контура алгоритмом «жука» 


Алгоритм оконтуривания состоит из следующих шагов: 

1) поиск «соседей» точки (х, у); «соседями» считаются черные клетки с коор- 
динатами (х- 1, у), (х, у- 1), х- Ту- 1), Х+ЬуУ), у +0, К+ЬУу+ 1), + ЬУу- И} 

2) поиск наиболее подходящего «соседа»; поиск начинается с точки, которая 
является следующей (по ходу часовой стрелки) по предварительной контурной точке; 

3) добавление кода направления, по которому пошел жук, для описания образа. 

Алгоритм заканчивает свою работу после достижения начальной точки. Данный 
алгоритм может быть реализован в виде конечного автомата, который будем назы- 
вать сканером, блуждающим по среде, в качестве которой выступает бинарное поле 
ограниченного размера и Хх т. Автомат, находясь в ячейке (1, /), = 1, ..., п] =1,..., т, 
осматривает окрестность этой ячейки, т.е. ячейки с координатами (1—1, 1—1), &-—1, 7), 
(7-П,@+ЬЛ, ©7141), @+11+1),@-11+1,@+11-1 [8]. 

Задача алгоритма векторизации заключается в уменьшении количества точек, с 
которыми в дальнейшем оперирует алгоритм распознавания, что влечет за собой сущест- 
венное увеличение показателя скорости работы программы. В процессе алгоритма 
выделяются две основные подзадачи: 

1) переход от растрового изображения, полученного от камеры, к векторному; 

2) выделение контура путем удаления внутренних точек и определение четкого 
порядка обхода полученных точек контура навигационного знака. 

На основе алгоритма «жука», описанного выше, был разработан метод первичной 
обработки изображения, полученного с камеры БПЛА. 

Удаляемые точки, лежащие внутри навигационного знака и не являющиеся 
контурными, отсеиваются по принципу, если для точки (71, /) существуют все точки с 
координатами (1- 1,7), (11-1), @- Ли (1,1 - 1) то она лежит в середине контура. 
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К алгоритму «жука» внесены следующие модификации: 

— для каждой пары точек (предыдущая, текущая) строим вектор и вычисляем 
угол его наклона к горизонтали; 

— если при нахождении следующей точки угол изменился более чем на 10 гра- 
дусов, то точка является узловой, то есть в ней пересекаются две прямые, входящие 
в состав навигационного знака. 

Входными параметрами алгоритма векторизации изображения выступает массив 
точек, соответствующих полученному изображению навигационного знака. Для опти- 
мизации распознавания нужного образа, в отличие от алгоритма «жука», проводится 
процедура удаления точек, не являющихся контурными, т.е. таких точек, которые на- 
ходятся внутри исследуемого объекта. Это приводит к уменьшению количества то- 
чек и скорости их обработки (рис. 2). 


у 


Удаление точек изображения, 
не являющихся контурными Заносим точку в 


массив узловых точек 
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Рисунок 2 — Схема алгоритма векторизации изображения 
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Среди заметно уменьшенного количества точек происходит поиск первой точки, 
которая найдена первой закрашенной точкой при линейном просмотре массива точек 
входного изображения. Чтобы найти вектор дальнейшего поиска, необходимо найти 
следующую закрашенную точку в окрестности первой найденной, которая становится 
второй точкой. Дальнейший поиск точек начинается в правом направлении или в 
направлении вектора [9], образованного первыми двумя найденными точками (рис. 3). 

Дальнейший поиск точек начинается в правом направлении или в направлении 
вектора [9], образованного первыми двумя найденными точками (рис. 3). При отсут- 
ствии точек в этих направлениях происходит разворачивание вектора на 180 градусов и 
повторяется поиск по таким же критериям, но уже в обратном направлении. Если же 
и при таких условиях поиск не дал желаемых результатов, происходит увеличение 
радиуса поиска до тех пор, пока не будет найдена следующая точка. 

При нахождении каждой следующей точки происходит замена нумерации точек, 
то есть вектор поиска начинается с предыдущей и только что найденной точек. Если 
угол наклона полученного вектора значительно отличается от предыдущего, то най- 
денная точка считается узловой и запоминается в результирующий массив, который 
в дальнейшем будет участвовать в процессе распознавания. 


Рисунок 3 — Направление поиска следующей точки 


Описанные действия повторяются до тех пор, пока не замкнется контур, то есть 
не будет достигнута первая найденная при выполнении данного алгоритма вектори- 
зации точка контура. 

В результате выполнения алгоритма векторизации получается контур, состоящий 
только из узловых точек, что еще раз заметно уменьшает количество точек для даль- 
нейшей обработки. 


Алгоритм поиска эталона 


В каждый момент времени разработанная в рамках данного исследования 
система с помощью алгоритма поиска эталона определяет степень сходства полу- 
ченного камерой кадра изображения навигационного знака с каждым из предоп- 
ределенных эталонов, хранящихся в базе данных, и рассчитывает положение БПЛА 
относительно НЗ, который был распознан в результате таких действий. 

С бортовой видеокамеры БПЛА поступает преобразованное перспективой и 
углом обзора за счет высоты и расстояния до НЗ условное изображение поверхности 
для посадки. Такие искажения реального НЗ принадлежат к классу аффинных 
преобразований (рис. 4). 

Методом постепенного перебора с шагом заданного заранее количества градусов 
определяются оси преобразованной аффинной системы координат, и делается предпо- 
ложение о том, что при проведении перерасчета координат в прямоугольную систему 
координат полученное изображение является одним из предопределенных эталонов. 


& 2% ®Ф—0 1—4 =-м=м 
Рисунок 4 — Прямые и преобразованные пары изображений 
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Для реализации распознавания НЗ, полученного из видеопотока бортовой видео- 
камеры БПЛА во время выполнения мониторинговой задачи, был разработан алгоритм 
поиска эталона. Входными параметрами алгоритма поиска эталона является контур, 
найденный с помощью алгоритма векторизации, а также набор предопределенных эта- 
лонов, хранящихся в базе данных. Такой эталон представляет собой набор узловых 
точек, составляющих контур. 

Алгоритм поиска эталона начинается с определения преобразованных осей 
координат, которые запоминаются как аффинные координаты искаженного объекта. 
Далее происходит переход из косоугольной в прямоугольную систему координат. Таким 
образом, полученный контур и эталоны находятся в единой системе координат и их 
можно сравнивать, каждый раз поворачивая и масштабируя найденный контур. 
Эталонные контуры на каждом этапе остаются неизменными. 

Степень сходства найденного контура и эталонов определяется на базе коэф- 
фициента корреляции [10] с помощью формулы Пирсона (1): 


соу(х, у) 


в, = 
" /РЫ. ЛР (2 


где Вх,у — коэффициент корреляции, х — найденные узловые точки, у — узловые точки 
эталона, соу(х, у) — ковариация между найденными и эталонным узловыми точками, 
О[х] — дисперсия найденных точек; О[у] — дисперсия эталонных точек. Если полу- 
ченный корреляционный коэффициент меньше предыдущего, то текущий эталонный 
контур на данном этапе считается наиболее похожим на найденный контур. Если дос- 
тигнута максимально возможная степень сходства, то алгоритм заканчивается. Если 
найденный контур не соответствует ни одному эталонному, то это означает, что пере- 
данное изображение не является НЗ. 


Определение местонахождения самолета 


На основе данных, полученных в процессе определения степени сходства изоб- 
ражения от камеры с эталоном с помощью алгоритма поиска эталона, БПЛА определяет 
свое собственное место нахождения в пространстве относительно распознанного НЗ. 

Место нахождения включает в себя такие параметры: ориентация по сторонам 
света, высота, угол, под которым видно НЗ, расстояние до знака. Точность опре- 
деления зависит от количества пробных фотографий. Алгоритму определения место- 
нахождения БПЛА будет посвящена отдельная публикация. 


Выводы 


На основе проведенного анализа усовершенствован алгоритм распознавания нави- 
гационных образов путем введения параметра накопления частоты встречае- 
мости эталонов. 

Разработан алгоритмический комплекс, обеспечивающий распознавание навига- 
ционного знака, на который должен осуществить посадку самолет, ориентацию БПЛА в 
пространстве, принятие решения о посадке. Данное алгоритмическое обеспечение 
может быть использовано на борту БПЛА, оборудованного бортовым компьютером. 
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В.Г. Писаренко, Ю.В. Писаренко, Г.П. Коваленко 

Розшзнавання навгащиних знак!в безшлотним лтальним апаратом 

Наведено результати огляду методик розшзнавання навгащйиних образав та прийняття ритення про 
посадку безшлотного лтального апарату (БПЛА). На основ! даних, отриманих у процес! визначення 
ступеня под1бност! зображення в1д камери з еталоном за допомогою алгоритму пошуку еталона, 
запропоновано алгоритм для бортово! системи БПЛА визначення свого власного мисця знаходження у 
простор! в1дносно розшзнаного навгащйного знаку (НЗ). 


И. Рбагепко, 0. РбагенКо, А. КоущепКо 

'ТБе Весосш#оп 07 Маугайпто Свагасег$ Бу Оптаппед Аета! Уешае 

ТБе гези!5 оЁ фе Бго\узе оЁ памйсаноп ппазе$ гесоэт оп 1есбт1дче$ ап 4ес11оп-такте оп 1ап@те оЁа 
иптапое4 аепа| уешсе (САУ) аге Чезсгеа. Те а]еогИфт Юг опроага зует ЧАУ оЁ дейшоп оЁ ап 
о\ут 1осайоп ш расе сопсегише гесоет12е4 памеаНоп з1еп 15 ойеге4. [ оссигз оп Фе Ба$1$ оЁ Ше ааа 
тесетуе4 ш Фе соитзе оЁ 4еотее зипПагцу дейш@оп оЁ те ппазе Нот Фе сатега \уИй Фе {етр!ае Бу 
теап$ оРа фетр!ае 5еагсЬ а[зогит. 


Статья поступила в редакцию 29.06.2010. 
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